Time Average Replicator and Best-Reply Dynamics
نویسندگان
چکیده
where K is the set of pure strategies, ∆ = ∆(K) is the set of mixed strategies (the simplex on K), e is the k unit vector in ∆, xt ∈ ∆ is the composition of the population at time t with x k t denoting the frequency of strategy k. It was introduced by Taylor and Jonker [25] as the basic selection dynamics for the evolutionary games of Maynard Smith [20], see Hofbauer and Sigmund [16] for a summary. The interpretation is that in an infinite population of replicating players, the per capita growth rate of the frequencies of pure strategies is linearly related to their payoffs.
منابع مشابه
On the Evolution of Optimizing Behavior*
We investigate whether replicator dynamics justify “survival of the fittest” when players inherit pure strategies, mixed strategies, or rules for choosing strategies. A strategy that never is a best reply can survive replicator dynamics if only pure strategies are heritable, but only rationalizable strategies survive if mixed strategies are heritable. Now suppose agents can inherit the rule of ...
متن کاملDynamics in Games
The purpose of the course is to study several dynamics generated by strategic interactions in games. Among the topics are adaptive dynamics in evolutionary game theory, robust procedures for on-line algorithms and stochastic approximation. 1. Fictitious play Discrete time Continuous time and best reply dynamics 2. Replicator dynamics n populations One population Evolutionary Stable Strategies 3...
متن کاملMean Evolutionary Dynamics for Stochastically Switching Environments
Populations of replicating entities frequently experience sudden or cyclical changes in environment. We explore the implications of this phenomenon via a environmental switching parameter in several common evolutionary dynamics models including the replicator dynamic for linear symmetric and asymmetric landscapes, the Moran process, and incentive dynamics. We give a simple relationship between ...
متن کاملIntroduction to Evolutionary Game Theory
This chapter begins with some basic terminology, introducing elementary game theoretic notions such as payoff, strategy, best reply, Nash equilibrium pairs etc. Players who use strategies which are in Nash equilibrium have no incentive to deviate unilaterally. Next, a population viewpoint is introduced. Players meet randomly, interact according to their strategies, and obtain a payoff. This pay...
متن کاملروشهای مدلسازی تطوری در اقتصاد (با تاکید بر عناصر مشترک سازنده آنها)
In this paper we have tried mention to some sort of thewell-known evolutionary modeling approaches in economic territory such as Multi Agent simulations, Evolutionary Computation and Evolutionary Game Theory. As it has been mentioned in the paper, in recent years, the number of Evolutionary contributions applied to Multi-Agent models increased remarkably. However until now there is no consensus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Oper. Res.
دوره 34 شماره
صفحات -
تاریخ انتشار 2009